//n = 4, a = [4, 1, 2, 3]
n = 16, a = [12, 6, 15, 14, 4, 6, 7, 10, 16, 3, 10, 2, 15, 13, 4, 15]
// function solution(n, a) {
//     let len = a.length
//     let max = 0
//     let value = 0
//     let i = 0, j = len - 1
//     while (i < j) {
//         let dist = Math.min(j - i, n - (j - i))
//         value = (a[i] + a[j]) * dist
//         max = Math.max(max, value)
//         if (a[i] > a[j]) {
//             j--
//         } else if (a[i] < a[j]) {
//             i++
//         } else {
//             if (a[i + 1] > a[j - 1]) {
//                 i++
//             } else if (a[i + 1] < a[j - 1]) {
//                 j--
//             } else {
//                 i++
//                 j--
//             }
//         }
//     }
//     return max
// }

function solution(n, a) {
    let max = 0;
    for (let i = 0; i < n; i++) {
        for (let j = i + 1; j < n; j++) {
            let dist = Math.min(j - i, n - (j - i));
            let value = (a[i] + a[j]) * dist;
            max = Math.max(max, value);
        }
    }
    return max;
}
console.log(solution(n, a));

